#include <sys/tree.h>
#include <string.h>

struct treeentry {
    SPLAY_ENTRY(treeentry) entry;
    const char *key;
    void    *data;
};

SPLAY_HEAD(_tree, treeentry);
static int treeentry_cmp(struct treeentry *a, struct treeentry *b) {
    return strcmp(a->key, b->key);
}

SPLAY_PROTOTYPE(_tree, treeentry, entry, treeentry_cmp);
SPLAY_GENERATE(_tree, treeentry,entry,treeentry_cmp);


void test_tree() 
{
    
    
}
